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We derive a new inequality for entanglement for a mixed four-partite state. Employing this 
inequality, we present a one-shot lower bound for entanglement cost and prove that entanglement 
cost is strictly larger than zero for any entangled state. We demonstrate that irreversibility occurs in 
the process of formation for all non-distillable entangled states. In this way we solve a long standing 
problem, of how "real" is entanglement of bound entangled states. Using the new inequality we also 
prove the impossibility of local cloning of a known entangled state. 
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Irreversibility in physical processes is one of the most 
fundamental phenomena both in classical mechanics and 
in quantum mechanics. In quantum information theory, 
entanglement plays a crucial role. As is well known, en- 
tanglement cannot be created from scratch and cannot 
be increased under local operations and classical com- 
munication (LOCC). Under LOCC operations, one can 
only change the form of entanglement. And there are 
two elementary processes for entanglement manipulation. 
One is formation of entanglement and the other is dis- 
tillation of entanglement Formation is the process 
to create a generic entangled state pab from a singlet 
state. Entanglement cost E c (p) is the minimal num- 
ber of singlets needed to prepare a bipartite state pab 
by LOCC in asymptotic regime of many copies. Dis- 
tillation is the process to obtain nearly perfect singlets 
from many identical copies of given state pab by LOCC. 
Distillablc entanglement Ed{p) is defined as the maxi- 
mal number of singlets that can be drawn from pab- 
Distillation is important because singlet can be used for 
quantum teleportation Q, which is the basic brick in 
quantum communication protocols. In some sense, for- 
mation and distillation are dual to each other. Now the 
problem arises of whether the two processes of formation 
and distillation are reversible or irreversible? Reversibil- 
ity means E c (pab) = Ed(pAB) and irreversibility means 
E c (pab) > E d (pAB) 3]. Of course, we know E c (pab) > 
Ed(pAB) by the non-increasing axiom under LOCC. Here 
we want to separate '>' into '=' and '>'. It is proved 
that pure states can be converted reversibly [E 0> HI- 
In contrast, it is commonly believed that irreversibility 
occurs for nontrivial mixed states. Perhaps this deep be- 
lief comes from the strongest indication that there exist 
so-called bound entangled states from which no entangle- 
ment can be distilled, but for which, in order to create a 
single copy, entanglement is required . This means that 
for bound entangled states Ed = and so called entangle- 
ment of formation Ef > 0. Entanglement of formation 
is defined as Ef(pAB) = m in^ i pii?(0^ B ), where the 
minimum is over all pure ensembles {\4> 1 } AB,Pi\ satisfy- 



ing pab = Y^iPi{W){4'' l \)AB, and entanglement for pure 
state 4>ab is E{<Pab) = S{tr A {\<t>){<j>\)AB), where S(p) is 
von Neumann entropy defined as S(p) = — trplogp. Ef 
is interpreted as entanglement needed to create a single 
copy of state. It was proved that the regularized form of 
entanglement of formation is equal to entanglement cost 
E c {p) = lim^oo E f (p® n )/n 10]. It is clear that if E f is 
additive, then immediately we get E c = Ef > and ir- 
reversibility for bound entangled states is quickly solved. 
Unfortunately, although additivity of Ef is a very desir- 
able property and is deeply believed, the proof escapes 
from us by far. Without additivity of Ef , it is difficult 
to rule out the possibility that the amount of entangle- 
ment needed per copy vanishes in the asymptotic limit, 
that is Ef > but E c — 0. Although this seems unlikely, 
it has not been disproved. In ^lj it was shown that an 
additive quantity S(A) — S(AB) is a lower bound for 
Ef. However if the quantity is positive then Ed is also 
nonzero 0], hence the bound cannot be useful in the 
case of bound entangled states. 

Irreversibility is proved for some special classes of 
mixed states [3 El 03 • There are two approaches to 
prove irreversibility. One approach is to find a new en- 
tanglement measure that lies strictly between Ed and E c 
for nontrivial mixed states. Note that any entanglement 
measure should satisfy Ed < E < E c 0|. Here 'strictly' 
means Ed < E < E c for nontrivial cases. There exist a 
few entanglement measures that are not 'strict' 

measures. The other approach is to find a quantity that 
is a lower bound of E c and is nonzero for entangled state, 
but is unnecessarily a good measure. In this Letter, we 
follow the second approach. We find a new inequality of 
entanglement for a mixed four-partite state that can be 
employed to provide a one-shot lower bound for entan- 
glement cost and the lower bound is strictly larger than 
zero for any entangled state. Irreversibility is immedi- 
ately obtained for all non-distillable entangled states. 

First we recall a measure for classical correlation of 
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bipartite state pab proposed in [19( , 

C^(pa-.b) = max S(j>b) - V Pi 5" (p^ ) , 

C^(pa-.b) = nrnxS{p A ) ~^2piS(p A ), 
b\ Bi y 

where AjAi is a POVM performed on subsystem A, 
Pb = tr A (Ai g> IpabA\ ® is remaining state of i? 

after obtaining the outcome i on A, and = irvtB (^U ® 
IpabA\®I). In general, C^(pa:b) ^C^(pa-.b)- We de- 
note C(pa-.b) = max{C^( j o J 4 : _B), C^(pa-.b)}- It is p roved 
that C(pa-.b) = if and only if pab = Pa®Pb q3- Now 
we define a new quantity for pab 

G^{pa-.b) = M'J2piC^(p l A . B ), 

i 

G^{pa:b) = ini^ Pl C^{p l A , B ), 

i 

Ghv(pa-.b) = mf^p i C(p^. B ), 

i 

where infimum is taken over {p l AB ,Pi}, generally a mixed 
ensemble of realization of pab- The function Ghv is 
not an entanglement measure, however it can be called 
" entanglement parameter" , as it satisfies the following 
property: 

Theorem 1. Ghv(pa-.b) = if and only if pab is 
separable. 

Proof. It is easy to prove 'if part. For the 'only if 
part, it is sufficient to prove that if G^ = 0, then pab is 
separable. 

In |2(1 | it was argued that C^(pa-.b) is asymptotically 
continuous. The fastest argument comes from the duality 
relation between dual states. For a tripartite pure state 
\4>)abCi Pab = tr c \4>){(t>\ is dual to p A c = trB\4>}(<f>\ aim 
vice versa. The duality relation between dual states is 




S(p A )=E f (pA:c)+C^(pA:B)- (1) 

Further notice the fact that if states pab and gab arc 
close to each other, then there exist purifications 4>abg 
and ipABC such that the dual states pac and uac are 
close j22| ■ Since it is known that Ef is continuous j2{| 
and entropy is continuous, then C«_ is continuous too. 
By Proposition 3 in Appendix, from continuity of C<_ 
it follows that there exists an optimal decomposition 
{pAB'Pi} realizing G^ and the decomposition contains 
d 2 + 1 elements at most where d is the dimension of 
Hilbert space Hab- If the state is entangled, there must 
be a non-product state in decomposition, and of course 
C<_ is nonzero on this state (because for a non-product 
state there always exists Alice's measurement that is 
correlated with Bob's system ^^). Thus G^ is nonzero 
for every entangled state. 



More generally, mixed convex roof from any contin- 
uous function that vanishes only on product states, 
gives a function that vanishes only on separable states. 
If, in addition, the function does not increase under 
conditioning upon local classical register, its convex roof 
is entanglement measure. (We prove this, and explore 
the consequences elsewhere). However C+-(A : B) can 
increase under conditioning on Alice's side (a counterex- 
ample can be found in H^). 

Lemma 1. For any four-partite pure state \4>}aa'BB', 
the following inequality of entanglement is satisfied 

Ef((j)AA':BB') > Ef (pA:B) + C(p A ':B>), (2) 

where p A B = tr > -B' •</> AA' bb> and p A , B , = tr ab ^aa'bb 1 ■ 

Proof. Apply the duality relation to four-partite 
pure state 4>aa> bb> and regard AA 1 as one part, then we 
get 

S(pAA') = Ef(pAA'-.B) + C^(pAA'-.B') (3a) 
> E f (pA:B)+C^{p A ':B>), (3b) 

where > comes from the fact that both Er and C<_ is 
non-increasing under local operations 0, 0] . Similarly 
we obtain 

S(PBB') > E f { P A:B) + C^(p A >:B>). (4) 

So we get inequality J2J that completes the proof. 

Proposition 1. (Main inequality) For a mixed 
four-partite state paa> b b' , 

Ef(pAA'-.BB') > E } (pa:b) + Ghv(pa'-.b'), (5) 
where p A B = tr A 'B'PAA'BB' and p A > B > = tr AB p AA > BB >. 

Proof. Now we consider a mixed four-partite state 
Paa'bb 1 - Suppose the optimal realization of Ef of 

PAA'BB' is {4>AA'BB'iPi}i tnen we nave 

Ef(pAA'-.BB') = 22PiS{p A A>) 

i 

i i 

> Ef( P A:B)+J2P* C (PA':B>) (6b) 

i 

> Ef(pA-.B) + Ghv(pa-.b), (6c) 

where ()6afl comes from ©and <|6b(l from the convexity of 
Ef, and ljtlc|) from the definition of Ghv- This ends the 
proof. ■ 

From Proposition 1, an immediate corollary is as fol- 
lows: 
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Corollary 1. For a four-partite state paa'BB', 
if the reduced state pa'B' is entangled, then 
Ef(pAA'BB') > Ef(p A . B ). 

We will now use the above corollary to solve the 
open problem in J2t|. In J2t|, impossibility of cloning 
a known entangled state under LOCC is reduced to 
whether E(paa'bb') > E(pab) for some entanglement 
measure when pa'B 1 is entangled |28j . By Corollary 1, 
we obtain no-go theorem for LOCC cloning: 

Proposition 2. It is impossible to clone a known 
entangled state by LOCC. 

Let us now pass to the proof of the main result of the 
Letter. 

Theorem 2. For any entangled state pab, 
E c {pa-.b) > Ghv(pa-.b) > 0. 

Proof. Entanglement cost is defined as the asymptotic 
cost of singlets to prepare a bipartite mixed state and 
proved to be E c {p) = lim n ^oo Ef(p® n )/n 10] . Now con- 
sider p® n and we have 

Ef(p®») = Efip^-^p) > Efip®"- 1 ) + G HV (p) > 
>--->E f (p) + (n-l)G HV (p), (7) 

all inequalities > come from (0)- Then 

^1 > ^» GhvM . ,8, 

n n 

Let n — > oo and we get E c (p) > Ghv{p) > 0. This ends 
the proof.a 

It is notable that Ghv is a one-shot lower bound for 
E c , an asymptotic quantity. Recall that irreversibility 
means E c {pab) > Ed(pAB) in the processes of formation 
and distillation. Irreversibility is proved for some 
specific mixed states 0, Q, fli| . It is conjectured 
that irreversibility occurs for nontrivial mixed states, 
especially for non-distillable entangled states. It is 
well known that any PPT (positive partial transpose) 
entangled state is bound entangled and it is con- 
jectured that NPT (negative partial transpose) bound 
entangled states exist Whatever the case is, we 

have the strict inequality E c > for entangled states. 
Therefore we conclude that irreversibility occurs for any 
non-distillable entangled state. 

Summarizing, we present a new inequality of entan- 
glement for a mixed four-partite state. Based on this 
inequality, the asymptotic quantity, entanglement cost 
is lower bounded by a one-shot quantity which is strictly 
larger than zero for entangled state. So irreversibility 
occurs in asymptotic manipulations of entanglement 
for all non-distillable entangled states that solves the 
problem announced in the original paper on bound 
entanglement Also the new inequality is employed 



to prove no-go theorem, saying that it is impossible to 
clone a known entangled state by LOCC operations. 
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APPENDIX 

Definition. For any continuous function / of state on 
Hilbert space C d one defines a mixed convex roof / 

/(p)=infJ>/(Pi), (9) 

i 

where the infimum is taken over all finite decompositions 

T,iPiPi = P- 

Proposition 3. The infimum is attained, and the 
optimal ensemble can be chosen to have d 2 + 1 elements. 

Proof. We use standard techniques from information 
theory [HI (see also [13 )• 

First, let us show that for 
any finite decomposition p = ~Y^i=\PiPii we can provide 
a decomposition p = J^iLi" 1 Qi a i with d 2 + 1 elements, 
such that 

n d 2 + l 

i=l i=l 

To this, consider convex hull A of the set {(pi, f(pi))}i=i- 
The point x = {Y!i=iPiPi,Y!i=iPif{Pi)) belongs A. 
The set A is a compact convex set, actually a poly- 
hedron, in d 2 -dimcnsional real affine space (this comes 
from the fact that states belongs to the real d 2 di- 
mensional space of Hermitian operators and have unit 
trace). The set of extremal points is included in the set 
{Pii f(Pi)}i=i- Then from Caratheodory theorem it fol- 
lows that x can be written as a convex combination of at 
most d 2 + 1 extremal points, i.e. x = q i} (p h , f{p ij )) 
where j = l,...d 2 + 1. Writing q h = qj, p i} = a 3 

w e get ££=iPiPi = Y,j=i<lj°i and Er=ift/(P») = 
Y^jJ^ 1 1jf{ a j)- Thus we have found a decomposition 
that has d 2 + 1 elements, and returns the same value 
of average, so that the infimum can be taken solely over 
such decompositions. Then from continuity of the func- 
tion and compactness of the set of states it follows that 
the infimum is attained. 
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